Spiral patterns with straight arm segments

Measuring Straight Line Segments Using HT Butterflies

This paper addresses the features of Hough Transform (HT) butterflies suitable for image-based segment detection and measurement. The full segment parameters such as the position, slope, width, length, continuity, and uniformity are related to the features of the HT butterflies. Mathematical analysis and experimental data are presented in order to demonstrate and build the relationship between ...

Structure and motion from straight line segments

A method to determine both the camera location and scene structure from im age straight segment correspondences is presented The proposed method considers the nite segment length in order to use stronger constraints than do those that use the in nite line that supports the image segment The constraints between image segments involve a weak pairing between image segment midpoints This al lows de...

Intersecting straight line segments with disks: complexity and approximation

Computational complexity and approximability are studied for a problem of intersecting a set of straight line segments with the smallest cardinality set of disks of fixed radii r > 0 where the set of segments forms a straight line drawing G = (V,E) of a planar graph without edge crossings. Similar problems arise e.g. in network security applications (Agarwal et al., 2013). We claim strong NP-ha...

Low-level Grouping of Straight Line Segments

In this paper we present a formalism for the formation of self consistent, hierarchical, "Low-Level" groupings of pairs of straight line segments from which all higher level groupings may be derived. Additionally, each low-level grouping is associated with a "Quality" factor, based on evidential reasoning, which reflects how much the groupings differ from mathematically perfect ones. This forma...

Digital straight line segments and curves